learnohub
Question:
the number of surjections can be defined from A{1,2,3,4,5} onto B{a.b.c} is
Answer:

Given ster are A(1, 2, 3, 4, 5) and B(a, b, c)

For a function from A to B, for each element in A, we have to choose an element in B.

There are 3 ways of choosing each of the 5 elemets = 35

For only surjective functions, we have to get rid of the functions that don not map to all the elements in B.

Now total number of functions where 1 elemenet from B is ignored = 3*(25 - 2 )

                                                                                                      = 3*(32 - 2)

                                                                                                      = 3*30

                                                                                                      = 90

Again total number of functions where 2 elements from B are ignored = 3*1 = 3   (3 choices for which 2 elements to ignore and 1 function with the remaining 1 element)

Ss total number of surjective functions = 243 - 90 - 3 = 243 - 93 = 150

Not what you are looking for? Go ahead and submit the question, we will get back to you.

learnohub

Classes

  • Class 6
  • Class 7
  • Class 8
  • Class 9
  • Class 10
  • Class 11
  • Class 12
  • ICSE 6
  • ICSE 7
  • ICSE 8
  • ICSE 9
  • ICSE 10
  • NEET
  • JEE

YouTube Channels

  • LearnoHub Class 11,12
  • LearnoHub Class 9,10
  • LearnoHub Class 6,7,8
  • LearnoHub Kids

Overview

  • FAQs
  • Privacy Policy
  • Terms & Conditions
  • About Us
  • NGO School
  • Contribute
  • Jobs @ LearnoHub
  • Success Stories
© Learnohub 2026.